On potentially P-graphic degree sequences
نویسندگان
چکیده
A sequence 1l = (d 1 ,d 2 , ... ,d n) of positive integers is said to be graphic if there exists a simple graph G such that 1£ is the degree sequence of G. For a specified property P of graphs. a sequence 1l = (d 1 ,d 2 • ... • d n) of positive integers is said to be potentially P-graphic if 1l is graphic and there exists a realization of 1l with the property P. In this paper we characterize potentially P-graphic sequences where P is one of the following properties (i) connected and each block is a clique on k vertices. (ii) connected and each block is a clique on kl\ or k2 vert~ces.
منابع مشابه
2 9 D ec 2 00 8 On potentially K 6 − C 5 graphic sequences ∗
For given a graph H , a graphic sequence π = (d1, d2, · · · , dn) is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. In this paper, we characterize the potentially K6 − C5 -graphic sequences .
متن کاملOn the Approximate Shape of Degree Sequences That Are Not Potentially H-graphic
A sequence of nonnegative integers π is graphic if it is the degree sequence of some graph G. In this case we say that G is a realization of π, and we write π = π(G). A graphic sequence π is potentially H-graphic if there is a realization of π that contains H as a subgraph. Given nonincreasing graphic sequences π1 = (d1, . . . , dn) and π2 = (s1, . . . , sn), we say that π1 majorizes π2 if di ≥...
متن کامل. C O ] 1 0 Ja n 20 09 A Characterization On Potentially K 2 , 5 - graphic Sequences ∗
For given a graphH , a graphic sequence π = (d1, d2, · · · , dn) is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. Let Km −H be the graph obtained from Km by removing the edges set E(H) where H is a subgraph of Km. In this paper, we characterize the potentially K2,5-graphic sequences. This characterization implies a theorem due to Yin et al. [15].
متن کامل1 0 Ja n 20 09 A Characterization On Potentially K 6 − C 4 - graphic Sequences ∗
For given a graphH , a graphic sequence π = (d1, d2, · · · , dn) is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. Let Km −H be the graph obtained from Km by removing the edges set E(H) where H is a subgraph of Km. In this paper, we characterize the potentially K6 − C4-graphic sequences. This characterization implies a theorem due to Hu and Lai [7].
متن کاملar X iv : 0 81 2 . 48 61 v 2 [ m at h . C O ] 8 J ul 2 00 9 On Potentially K 6 − C 5 graphic Sequences ∗
For given a graph H , a graphic sequence π = (d1, d2, · · · , dn) is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. In this paper, we characterize the potentially K6 − C5 -graphic sequences .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 2 شماره
صفحات -
تاریخ انتشار 1990